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Field of the Invention 

The invention generally relates to mobile communications in TCP/IP networlcs, 
and more particularly defines an agent discovery protocol for a mobile node in a NAT 
5 domain 

Background 

Due to popular demands for accessing the Internet, most networks support the 
Transmission Control Protocol / Internet Protocol (TCP/IP) suite. Presently, consumers 
% and applications are driving the need for network infrastructure to allow continued 
l|i access for mobile devices when the devices roam from one network to another, for 
□ example, from their "home" networks (i.e. networks that they usually connect to) to 
W remote/foreign networks. Mobile IP is emerging as one technology to enable this 

ubiquitous and continuous connectivity. However, Mobile IP has its limitations when 
% working with existing network infrastructures. 

As illustrated in FIG. 1, a mobile node 110, such as a cell phone, is within a 
private address space 104 of a foreign domain. The stub router 108 performs a NAT 
function, specifically, it manages connections to and from multiple devices in the private 
address space 104 by translating private IP addresses to a limited set of routable wide 
area network (WAN) IP address. Also, the stub router 108 prevents conflicts across 
20 similar applications running on multiple devices by translating TCP and User Datagram 
Protocol (UDP) ports. The Home Agent (1 02) performs the role of an anchor for the 
mobile node 110 in the mobile node's home network. 
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Continuing on witii Figure 1, tlie mobile node 110 requests and receives a non- 
routable IP address, which is termed a co-allocated Care of Address (CoA). 
Unfortunately, Mobile IP does not work for Figure 1 scenario since the mobile node's 
CoA is not routable in the WAN 1 06. More specifically, the process of the mobile node 
registering with the home agent from the foreign network will subsequently result in a 
binding update that specifies a non-routable care-of address which breaks packet 
routing from the Home Agent to the mobile node. 

In contrast to Figure 1 scenario, Mobile IP works for Figure 2 scenario by a 
gateway foreign agent (GFA) addition in the stub router that results in a NAT + GFA 
router. The mobile node registers one of the stub router's globally routable addresses 
as the CoA with the home agent. Unfortunately, Figure 2 scenario also has its own 
issue: The mobile node needs to discover GFA before it registers with the home agent, 
if the NAT domain has multiple subnets as shown in Figure 2, a foreign agent may be 
needed at each subnet of the NAT domain where the mobile nodes may be attached. 
Mobile IP deployment costs are increased and scalability is limited because of the 
required foreign agent deployment at each subnet of the domain. 

Another possible solution is realm-specific IP (RSIP), a protocol specified by 
IETF, to support mobile nodes by enabling "host-NATing", for example, by allowing 
each host in a NAT domain to query the NAT router for NAT parameters, such as, the 
WAN routable IP address and translation ports and performing the translation 
operations on behalf of the router. However, there are at least two limitations to RSIP. 
First, the mobile nodes require additional logic to determine the use of non-routable or 
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public IP addresses based at least in part on the location of the home agent. Second, 
the nnobile nodes will require software or firmware to support the RSiP protocol. 
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Brief Description Of The Drawing s 

The features and advantages of the present invention will become apparent from 
the following detailed description of the present invention in which: 

FIG. 1 illustrates a network configuration of computing devices interconnected 
5 through a network in accordance with one embodiment. 

FIG. 2 illustrates a network configuration of computing devices interconnected 
through a network in accordance with one embodiment. 

FIG. 3 illustrates a communication protocol to support a network configuration in 
=11 accordance with one embodiment. 

1ii FIG. 4 illustrates a flowchart to support a communication protocol in accordance 

""i'i 

^ with one embodiment. 
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Detailed Description 

In one embodiment, the previously discussed limiting factors, such as, utilizing 
foreign agents throughout the NAT domain subnets and requiring mobile nodes to 
analyze the address types and utilize software to enable the RSIP protocol can be 
5 overcome by utilizing an agent discovery protocol. Specifically, the agent discovery 
protocol filters outbound Mobile IP registration requests to determine whether the 
registration is for a private CoA; And if yes, it notifies the registration sender with a 
routable address to alter the CoA in the later requests from the registration sender. As 
ij used herein, the term "NAT" refers to any access point that alters origin and/or port 
1il values of passing network traffic. 

y Figure 3 is a communication protocol to support a network configuration in 

accordance with one embodiment. In one embodiment, the communication protocol 
Li supports the network configuration depicted in Figures 2. The mobile node depicted in 
HI Figure 2 may incorporate a variety of communication or computing devices, such as, a 
1i= personal digital assistant (PDA), an Internet tablet, a laptop computer, as well as the 
previously described cell phone. 

The communication protocol depicts a registration request 302 that contains 
three fields, specifically, an IP field 304, a UDP header field 306, and a registration 
request field 308. In one embodiment, the IP field designates the mobile node as the 
20 source of the request and the home agent as the destination of the request. 

The registration request field 308 is illustrated in more detail in block 310. In one 
embodiment, the registration field 308 may contain a home address that specifies the 
mobile node's permanent or dynamically assigned home address; a home agent that 
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specifies the home agent's IP address; and a Care of Address field that specifies the 
non-routabie address of the mobile node. However, the invention is not limited to the 
previously described fields. For example, a communication protocol may incorporate 
less than three fields by combining some of the fields. Alternatively, the communication 

5 protocol supports more than three fields by appending multiple registration requests. 

The processing of the registration request utilizes various elements depicted in 
Figure 2. For example, the registration request 302 is forwarded to the NAT + GFA 
router of Figure 2. The NAT+GFA router analyzes the registration request 302 to 

Jl determine if the CoA in the request field 308 is a non-routable address. 
lii If the CoA is a non-routable address, the NAT + GFA router drops (discards) the 

O request 302. In one embodiment, the NAT + GFA router transmits mobile agent 

Ui unicast advertisement message(s) for the gateway foreign agent (GFA) to mobile node, 

i'^* which specifies a routable NAT + GFA address and allows the mobile node to use 

fi'- 

}^ foreign agent assisted routing. One option to this embodiment is for the NAT + GFA 
15 router to also transmit an error code back to the non-routable address of the mobile 
node for indicating an invalid CoA. 

Alternatively, in another embodiment, if the CoA is a non-routable address, then 
the NAT + GFA router broadcasts mobile agent advertisement message(s) that 
specifie(s) a routable NAT + GFA address, for the gateway foreign agent (GFA) to the 
20 subnet derived from the non-routable address of the registration request. One option to 
this embodiment is for the NAT + GFA router to also transmit an error code back to the 
subnet of the mobile node for indicating an invalid CoA. 
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otherwise, if tlie CoA is not a non-routable address, the NAT + GFA router 
forwards the registration request 302 to the home agent via the WAN and the previously 
discussed IVlobile IP process is performed. In one aspect, the claimed subject matter 
offers the advantage of eliminating the need for additional mobile agents throughout the 
5 NAT domain. Likewise, another advantage of the claimed subject matter supports 
standard Mobile IP registration messages and standard data packet routing is 
unaltered. In one embodiment, no additional changes to a Mobile IP enabled mobile 
nodes are needed. 

^11 Continuing on with the processing in the case where the CoA contains a non- 

1ii routable address, the mobile agent advertisement message has been forwarded to the 
■y rnobile node. Upon receipt of the advertisement message, the mobile node creates a 
* new registration request with a hierarchical foreign agent extension that specifies a new 

L,i CoA address, which is the routable NAT + GFA router address. Subsequently, the new 

fIJ 

ijl registration message with the NAT + GFA router address as the specified CoA address 
1P is forwarded to the router and the registration request is processed and fonwarded to the 
home agent via the WAN. 

Fig. 4 illustrates a flowchart to support a communication protocol in accordance 
with one embodiment. This flowchart merely illustrates one example of a method for 
the agent discovery protocol previously described in connection with Figure 3. Block 
20 402 depicts a mobile node that sends a registration request to a NAT + GFA router with 
a CoA that has a non-routable address. In one example, the registration request in 
block 402 is similar to the request 302 depicted in Fig. 3. Subsequently in decision 
block 404, the router determines if the CoA of the registration request is a non-routable 
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address. If not, the case the address is routable, block 406 allows the router to process 
the packet. Otherwise, the case the address is non-routable, the block 408 allows the 
router to drop or delete the registration request. 

Continuing on, block 410 allows for two options. Either the router sends a mobile 
5 agent advertisement to the mobile node OR the router broadcasts advertisment to the 
subnet corresponding to the non-routable address, with the option to send an error code 
back to the mobile node with the non-routable address in the request. Subsequently, 
block 412 depicts the case where the mobile node, after it receives the advertisement, 
li may create a new registration request with a hierarchical foreign agent extension that 
T# specifies a new CoA address, which is the routable NAT + GFA router address. Also, 
the mobile node transmits the new request to the router. Block 414 depicts the router 
Jf ' forwarding the new request to the home agent via the WAN. The claimed subject 
ij^i matter is not limited in scope to the previous flowchart. The flowchart depicts one 
HI example of implementing the agent discovery protocol and can support modifications, 
li* Having described and illustrated the principles of the invention with reference to 

illustrated embodiments, it will be recognized that the illustrated embodiments can be 
modified in arrangement and detail without departing from such principles. For example, 
GFA may be in a separate box. Another example is the GFA may be in a separate box 
with at least 1 routable WAN IP address distinct from the routable IP address assigned 
20 to the NAT router. 

And, even though the foregoing discussion has focused on particular 
embodiments, it is understood that other configurations are contemplated. In particular, 
even though expressions such as "in one embodiment," "in another embodiment," or the 
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like are used herein, these phrases are meant to generally reference embodiment 
possibilities, and are not intended to limit the invention to particular embodiment 
configurations. As used herein, these terms may reference the same or different 
embodiments, and unless implicitly or expressly indicated otherwise, embodiments are 
combinable into other embodiments. Consequently, in view of the wide variety of 
permutations to the above-described embodiments, the detailed description is intended 
to be illustrative only, and should not be taken as limiting the scope of the invention. 

What is claimed as the invention, therefore, is all such modifications as may 
come within the scope and spirit of the following claims and equivalents thereto. 
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